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(54) A method of synchronizing a radio terminal of a radio communication network and a 
corresponding radio terminal 



(57) The invention relates to a method for synchro- 
nizing a radio terminal in a radio-communication net- 
work with a received signal flow comprising a predefined 
synchronization sequence repeated at predefined time 
intervals. According to the invention, the method con- 
sists in generating correlation profiles at the radio termi- 
nal by correlating a part of said signal flow with the syn- 



chronization sequence to reveal correlation peaks and 
accumulating as many correlation profiles as necessary, 
until a threshold level is reached by at least the largest 
correlation peak. The threshold level is updated, during 
the accumulation, depending on a background noise 
level estimated in the signal flow to dynamically deter- 
mine if the synchronization sequence has been detect- 
ed at the radio terminal. 
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Description 

[0001] The present invention relates to a synchronization acquisition scheme for radio terminals of a radio commu- 
nication network. 

[0002] In the description below, the radio communication network may be a second generation mobile communication 
network as IS-95 or GSM as well as, a third generation cellular mobile radio communication networks based on Code 
Division Multiple Access (CDMA) as UMTS, or any other radio communication network where a radio terminal has to 
acquire synchronization before setting up a communication with the network. 

[0003] The problem of acquisition can be seen as an attempt to synchronize in time the radio terminal clock to that 
of the base station. 

[0004] In the following description will be assumed that a radio terminal is attempting synchronization for the first 
time before starting any communication mechanism. This procedure is known as slot synchronization. This invention 
concerns not restrictively the slot synchronization, it can be extended to frame synchronization or another similar ap- 
plication. 

[0005] Within a cellular mobile radio communication network, a radio terminal, when switched on, must find among 
several surrounding base stations, the base station which provides the strongest signal power and acquire its synchro- 
nization before beginning a communication. Each base station of a cellular mobile radio communication network is 
responsible for including synchronization sequences in the transmitted signal flow so that a radio terminal is able to 
acquire, from the received signal flow, the synchronization of the most appropriate base station. Figure 1 shows the 
transmit part of a base station describing how the synchronization sequence is included in a transmitted signal flow. 
An IQ signal modulation and spread spectrum are illustrated in this example, the invention is however not restricted 
to this framework. 

[0006] The transmit part of the base station comprises a multiplexer 11 , scramblers 12, adders 13, pulse filters 14, 
a local oscillator 15, modulators 16. Multiplexer 11 multiplexes several channels CH1, CHn. The output of mutiplexer 
11 is duplicated and transmitted on two parallel paths called I and Q. On path I as well as on path Q, the output of 
multiplexer 11 is connected to a scrambler 12, added a predefined quantity at adder 13, and submitted to pulse filter 
14. The output of pulse filter 14 is modulated at modulator 16 with a signal delivered from local oscillator 15 on path i, 
and from a signal derived from oscillator 15 and shifted by pi/2 on path Q. The output of said modulators 1 6 on path I 
and on path Q are added and transmitted on the radio channel. The predefined quantity Cp is periodically added at 
adder 13 on path I building a slot structure. 

[0007] Figure 2 represents a time axis showing the slot structure supported by both path I and path Q. Each time 
slot on path I has a duration of TS and comprises the predefined synchronization sequence Cp, called synchronization 
sequence, at the same position in each time slot. Preferably the synchronization sequence is at the beginning of the 
time slot and has a duration SYNC shorter than the whole slot duration. For example in current UMTS standard the 
time slot duration is equal to 2560 times the chip duration while the synchronization sequence duration is equal to 256 
times the chip duration. Each time slot on path Q comprises a predefined quantity Csi. Assumed that a frame comprises 
M time slots, M quantities Csi 1 <=k=M are defined and successively included at the same position in each one of the 
M time slots constituting the frame. Preferably, the predefined quantities Csi are located at the beginning of the time 
slot on path Q and have the same duration SYNC as the synchronization sequence Cp. 
[0008] The predefined synchronization sequence Cp may be a Gold sequence of length 256. 
[0009] Alternatively, the use as predefined synchronization sequence Cp of 11 A new correlation sequence for the 
primary synchronization code with good correlation properties and low detector complexity," Tdoc SMG2 UMTS L1 
427/98 introduces the concept of hierarchical sequences. Such synchronization sequences have computation repetition 
properties within the correlation. Correlation computation using hierarchical sequences, introduces intermediate values 
which can be frequently reused along the correlation procedure. The synchronization sequence Cp may also be the 
one described in "Generalized hierarchical Golay sequence for PSC with low complexity correlation using pruned 
efficient Golay correlators" 3G TS 25. 1 01 v3. 1 .0 ( 1 999-1 2). The above mentioned synchronization sequences are only 
cited for purpose of illustration, the present invention does not depend on the used synchronization sequence. 
[0010] The initial synchronization procedure at the radio terminal comprises usually the following three steps: 

Step 1 : Slot (chip) synchronization . The radio terminal uses I path to get slot (chip) synchronization to the strongest 
base station. 

Step 2: Frame synchronization and sub-group identification. This step allows to determine the position of the slot 
detected in Step 1 within the frame. For this purpose, the radio terminal uses path Q. 

Step 3: Base station identification. The radio terminal finally determines the scrambling code that identifies the 
strongest base station. 

[0011] Slot synchronization at the radio terminal is achieved by using a filter matched to the predefined synchroni- 



2 



1130793A1_I_> 



EP 1 130 793 A1 



zation sequence Cp repeatedly emitted by each base station, on a slot-by-slot basis. In fact for each part of the signal 
flow received at the radio terminal and having a duration of a time slot, the synchronization sequence is present inside 
this part of signal flow. As the radio terminal does not have any a priori knowledge of the exact position of the synchro- 
nization sequence, the radio terminal has to perform several correlations to detect the beginning of the synchronization 
sequence. Assumed that a time slot contains N chips and that the sampling factor is equal to 1 , a correlation profile P 
is preferably composed of the result of N correlations P(1 ),..., P(N) of a part of the signal as large as the synchronization 
sequence with the synchronization sequence itself. The part of the signal considered is shifted by a chip duration or, 
more generally speaking, by a sample of it, for each successive correlation. 

[0012] The result P(k) of the correlation between the part of the signal flow shifted by A- chip durations (assuming a 
sampling factor of 1) and the predefined synchronization sequence Cp is given by equation: 

n-1 

where r{t) is the received signal flow at time t, k=l ,2,...,N and n equals the size of sequence Cp. 

[0013] If the sampling factor is higher than 1, for example 2 or 4, the number or correlations to be performed to 

generate a correlation profile is preferably equal to resampling factor. 

[001 4] The correlation profile reveals correlation peaks for each base station located in the surroundings of the radio 
terminal. Detection of the position of the strongest peak gives the timing of the base station providing the strongest 
signal power at the radio terminal. The synchronization acquisition at the radio terminal further consists in comparing 
the strongest peak with a threshold value. 
[0015] Known solutions consist in : 

accumulating peaks over a variable number of slots and comparing the strongest peak with a fixed threshold value, 
or 

non-coherently accumulating peaks over a f ixed number of slots and comparing the strongest peak with a variable 
threshold value. 

[0016] These two solutions lead to an important computing time and energy consumption at the radio terminal. 
[0017] The method shown in WO-9731428 involves generating a number of user channels, a side channel and a 
null channel by a base station. Each channel uses a different pn code and the channels are applied to a transmitter. 
A number of subscribers receive the signals, despread the signals using their assigned pn codes and measure the 
received signal level. The obtained received signal level is used when the phase of a second pn code is set which 
corresponds to the side-channel to achieve synchronization. 

[0018] This document doesnt disclose a method for optimization of the number of time slots needed to achieve 
synchronization. 

[0019] The method shown in EP-852430 involves receiving a control signal in the control channel of a base station, 
a part of the control signal in every long code period is spread only by the specific short code, and other parts of the 
control signal are spread by one of the synthesized spread code sequence. The control signal is correlated with the 
specific short code to produce a correlation signal. A long code synchronization timing of the control signal is determined 
based on the correlation signal. The correlation between the control signal and segments of the synthesized spread 
code sequences is detected, the synthesized spread code sequences are synthesized from the different long codes 
and the specific short code. Each segment is taken from a portion of a respective one of the synthesized spread code 
sequences, starting from a first position in a first of the synthesized spread code sequences from where a first segment 
is taken, and in successive synthesized spread code sequences, starting from a position in each successive synthe- 
sized spread code sequence which is shifted by a set shifting amount from where a preceding segment was taken 
from a preceding one of the synthesized spread code sequences. The set shifting amount is less than a length of each 
segment, and the control signal and each segment are synchronized by the long code synchronization timing. The 
different long codes synthesizes the one of the synthesized spread code sequences is identified, which corresponds 
to the control signal, based on the electric power level of the correlation signal. 
[0020] This prior art document doesn't discloses means for optimization of the process. 

[0021] The method shown in US-5570349 involves measuring the time base error of each handset at the base station. 
Time base correction information is transmitted from the base station to each handset. The timing of operation of each 
handset is thus controlled. 

[0022] The power of the sounding signal is measured. The compensation of the handset transmit power using in- 
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[0031] Other characteristics and advantages of the invention will become apparent from the followina detailed <te 
sorption when read in conjunction with accompanying drawings, in which : 9 

- - Figure 1 is a block diagram of a base station of a cellular mobile radio communication network- 

- Figure 2 is shows a channel structure on path I and Q; neiworK, 

- Figure 3 is a flow diagram of an implementation of the'method according to the invention- 

- Figure 4 is a block diagram of an embodiment of a radio terminal supporting the present invention. 
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- Step 31 : initialize a slot counter i_slot and a variable acc .profile to zero 

- Step 32: acquire a signal part having a duration equal to the predefined slot duration 
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• Step 37: Execute the procedure PeaK.det.ctO tor A. alreedy accumulated correlation profiles. It the result of the 
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procedure indicates that the synchronization has been found, terminate the synchronization acquisition procedure, 
if not execute step 38. 

- Step 38: compare if the slot counter Lslot is higher than a predefined maximum number Nmax. If not execute step 
32. if yes execute step 39. 

5 - Step 39: generate an error of synchronization. 

[0035] In the method according to the invention, the procedure Peak__detect() can be summarized as follows: 

- A fixed quantity R ref is set by the user. A possible value for R ref is 5dB. For the already accumulated correlation 
10 profiles following measurements and computations are performed: 

Emax : energy of the largest peak within the accumulated correlation profile 

Emean : mean value of the energy of all the other peaks, the largest peak being excluded, computed over all 
accumulated correlation profiles. 
is - the quantity R est = Emax/Emean is calculated. 

[0036] If > R ref , that is to say, If all quantities are expressed in dB, Emax > Emegn+ R ref , the energy of the largest 
correlation peak is higher than the dynamic threshold level Emean+ R ref then, the largest peak is considered to indicate 
the position of the synchronization sequence in the part of the signal flow acquired at step 32, otherwise, the process 
20 continues. 

[0037] The method described above takes into account that it usually does not make sense to look for the strongest 
peak just after the first correlation profile is computed. Instead, several energy profiles should be computed and accu- 
mulated before making a decision. The variable acc_profiie represents the accumulation of several correlation profiles 
obtained for several slots. This accumulation can be calculated as the sum of the obtained correlation profiles or as 
25 the average value of the correlation profiles. If the average value is considered and N stot is equal to the number of 
already accumulated correlation profiles, the variable acc_profile is equal to: 



30 



j Nslot-l 

acc profile = —7— y\profile(p) 
~ Nslot „ n 



where profile(p) is the correlation profile obtained for the p* slot 

35 [0038] An important question is to determine the range of N^. A large value can improve the averaging, but it 
increases both the synchronization delay and power consumption which is important for this part of the acquisition. 
Advantageously, a maximum and a minimum value and N min respectively are fixed. As long as less than N min 
correlation profiles are accumulated, no detection is performed. As soon as N max correlation profile are accumulated, 
step 39 is executed. As already indicated, it can be considered that if by the accumulation of N ^ step 37 has not 

40 found out synchronization, not enough energy is availableto detect properly the synchronization, one possible decision 
is to stop the synchronization process and generate a synchronization error to preferably retry the synchronization 
process later. Alternatively, for dealing with situations where the target value is never reached, as in high distorted 
propagation scenarios, step 39 can consist in a further path detection algorithm trying to identify all the reliable paths 
(if there are any) and ensuring a predefined identification error rate. For example, a second threshold R min , less de- 

45 manding than the first threshold R ref , is defined and the more powerful correlation peak is compared to this second 
threshold. The second threshold R min could be proposed to ensure a minimum quality, while the first threshold R ref is 
chosen to ensure a desired quality. 

[0039] Alternatively, instead of considering only the largest correlation peak, detectors taking into account more than 
one correlation peak as presented in R. R. Rick and L. B. Milstein, "Optimal decision strategies for acquisition of spread 

so spectrum signals in frequency-selective fading channels," IEEE Trans. On Com. Vol. 46 N°5, May 1 998 can be used. 
In this case, the time synchronization is determined by using a small window of length L rather than a single sample. 
It is up to the Rake Receiver to achieve finer synchronization and to perform the right path selection. But using this 
small window in the synchronization part allows to take a decision by considering a larger amount of energy. 
[0040] The part of said signal flow acquired at step 32 may in another embodiment of the invention have a different 

55 duration than the time slot duration. A method enabling it to better localize the synchronization position in the time slot, 
using for example distance or propagation delay indications, may be used to limit the duration of the part signal of the 
signal flow to be considered and as a consequence to limit the number of correlations in the correlation profile. 
[0041 ] Some performance of the proposed adaptive algorithm corresponding to the present invention are presented 
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[0042] The method according to the present invention is applied using a reference value R eauai to * hr tk- 
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Claims 



1. A method for synchronizing a radio terminal in a radio-communication network with a received signal flow, said 
signal flow comprising a predefined synchronization sequence repeated at predefined time intervals in said signal 
flow, said method comprising the steps of: 

- generating a correlation profile at said radio terminal by correlating a part of said signal flow with said syn- 
chronization sequence to reveal correlation peaks indicating the location of said synchronization sequence in 
said part of signal flow; 



said method being characterized in that it further comprises the steps of: 



accumulating as many correlation profiles as necessary, until athreshold level is reached by at leastthe largest 
correlation peak, said correlation profiles being obtained with different parts of said signal flow, and 
is - updating, during said accumulation, said threshold level depending on a background noise level estimated in 

said signal flow. 

2. Method according to claim 1 , characterized In that said signal flow supports a time slot structure, said synchro- 
nization sequence being located at a predefined position in said time slot, said parts of said signal flow beginning 

20 at an identical position of the time slot and being at least as large as said synchronization sequence, said accu- 

mulation consisting in adding said con-elation profiles to perform a non-coherent averaging. 

3. A method according to claim 1 or 2, characterized in that said background noise level corresponds to a quantity 
representative of the energy of the correlation peaks in said already accumulated correlation profile, the energy 

25 of the largest peak being excluded from said quantity; 

4. A method according to claim 3, characterized in that said background noise level corresponds to the mean value, 
Emean, of the energy of the correlation peaks in said already accumulated correlation profile, said energy of the 
largest correlation peak, Emax, being excluded from said mean value, said threshold level being calculated as the 

30 sum of a fixed quantity in dB and said background noise level Emean in dB, the method consisting in stopping 

the accumulation if Emax(dB) > Emean(dB) +R ref (dB) 

5. A method according to one of the claims 1 to 4, characterized by stopping the accumulation when at most a 
predefined maximum value of correlation profiles have been accumulated. 

35 

6. A method according to one of the claims 1 to 5, characterized by fixing a predefined minimum number, N min , of 
correlation profiles to be accumulated before testing if said threshold level has been reached by said strongest 
correlation peak. 

40 7. A radio terminal to be part of a radio-communication network comprising: 

an internal clock; 

a matched filter for generating a correlation profile of a part of a received signal with a known synchronization 
sequence; 

45 - an accumulator for accumulating correlation profiles, 

characterized in that it further comprises 

means for updating athreshold level according to a background noise level estimated in said part of the signal 
so flow being correlated. 

8. A radio terminal according to claim 7, characterized it that it further comprises a memory for registration of a 
maximum and a minimum value N max and N min . 

55 
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